Active Sampling-based Binary Verification of Dynamical Systems
نویسندگان
چکیده
Nonlinear, adaptive, or otherwise complex control techniques are increasingly relied upon to ensure the safety of systems operating in uncertain environments. However, the nonlinearity of the resulting closed-loop system complicates verification that the system does in fact satisfy those requirements at all possible operating conditions. While analytical proof-based techniques and finite abstractions can be used to provably verify the closed-loop system’s response at different operating conditions, they often produce conservative approximations due to restrictive assumptions and are difficult to construct in many applications. In contrast, popular statistical verification techniques relax the restrictions and instead rely upon simulations to construct statistical or probabilistic guarantees. This work presents a data-driven statistical verification procedure that instead constructs statistical learning models from simulated training data to separate the set of possible perturbations into “safe” and “unsafe” subsets. Binary evaluations of closed-loop system requirement satisfaction at various realizations of the uncertainties are obtained through temporal logic robustness metrics, which are then used to construct predictive models of requirement satisfaction over the full set of possible uncertainties. As the accuracy of these predictive statistical models is inherently coupled to the quality of the training data, an active learning algorithm selects additional sample points in order to maximize the expected change in the data-driven model and thus, indirectly, minimize the prediction error. Various case studies demonstrate the closed-loop verification procedure and highlight improvements in prediction error over both existing analytical and statistical verification techniques.
منابع مشابه
Active Sampling for Constrained Simulation-based Verification of Uncertain Nonlinear Systems
Increasingly demanding performance requirements for dynamical systems motivates the adoption of nonlinear and adaptive control techniques. One challenge is the nonlinearity of the resulting closed-loop system complicates verification that the system does satisfy the requirements at all possible operating conditions. This paper presents a data-driven procedure for efficient simulation-based, sta...
متن کاملSampling-Based Falsification and Verification of Controllers for Continuous Dynamic Systems
In this paper, we present a sampling-based verification algorithm for continuous dynamic systems with uncertainty due to adversaries, unmodeled disturbance inputs, unknown parameters, or initial conditions. The algorithm attempts to find inputs (and resulting trajectories) that falsify the specifications of the system thus providing examples of bad inputs to the system. The system is said to be...
متن کاملCombinatorial Abstractions of Dynamical Systems
Formal verification has been successfully developed in computer science for verifying combinatorial classes of models and specifications [2]. In like manner, formal verification methods have been developed for dynamical systems [6]. However, the verification of system properties, such as safety, is based on reachability calculations, which are the sources of insurmountable complexity. This talk...
متن کاملDynamical behavior and synchronization of chaotic chemical reactors model
In this paper, we discuss the dynamical properties of a chemical reactor model including Lyapunov exponents, bifurcation, stability of equilibrium and chaotic attractors as well as necessary conditions for this system to generate chaos. We study the synchronization of chemical reactors model via sliding mode control scheme. The stability of proposed method is proved by Barbalate’s lemma. Numeri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1706.04268 شماره
صفحات -
تاریخ انتشار 2017